package com.csw.shuanfa.SuanFa;

import java.util.ArrayList;

/**
 * 描述
 * 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
 * <p>
 * <p>
 * 数据范围： 1≤n≤2×10^{9} + 14
 * 输入描述：
 * 输入一个整数
 * <p>
 * 输出描述：
 * 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。
 */
public class ZhiShuYinZi {
    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = scanner.nextInt();
        int input = 180;
        ArrayList<Integer> list = new ArrayList<>();
        for (int j = 2; j <= input; j++) {
            boolean aa = true;
            for (int i = 2; i <= j - 1; i++) {
                if (j % i == 0) {
                    aa = false;
                    break;
                }
            }
            if (aa == true && input % j == 0) {
                list.add(j);
            }
        }

        for (Integer result : list) {
            System.out.print(result + " ");
        }
    }
}
